7.2 KB · ⇊ 5 parts · ⤓ Micron 7.2 KB · ⤓ HTML 26.5 KB

top

Le problème des triangles de Kobon est un problème non résolu de géométrie combinatoire qui fut énoncé pour la première fois par le mathématicien Kobon Fujimuracite-ref-1[1]. Le problème pose la question suivante : quel est le nombre maximal de triangles distincts pouvant être construits à l'aide d'un nombre donné de segments de droite ?

Le problème fut popularisé par Martin Gardner en 1983cite-ref-2[2].

• Majorant

• Solutions connues

• Références

• Voir aussi

• Liens externes

Saburo Tamura a montrécite-ref-3[3] que pour n {\displaystyle n} segments de droite, le nombre maximal de triangles qu'il est possible de construire, noté N ( n ) {\displaystyle N(n)} , est inférieur ou égal à ⌊ n ( n − − 2 ) 3 ⌋ {\displaystyle \left\lfloor {\frac {n\left(n-2\right)}{3}}\right\rfloor } ( ⌊ ⌊ ⌋ ⌋ {\displaystyle \lfloor ~\rfloor } désigne la fonction partie entière).

En 2007, Johannes Bader et Gilles Clément ont affiné cette bornecite-ref-4[4] : si n {\displaystyle n} est congru à 0 ou 2 modulo 6 alors N ( n ) {\displaystyle N(n)} est même strictement inférieur à ⌊ n ( n − − 2 ) 3 ⌋ {\displaystyle \left\lfloor {\frac {n\left(n-2\right)}{3}}\right\rfloor } .

Des solutions maximales, égales au majorant, sont connues pour 3, 4, 5, 6, 7, 8, 9, 13, 15 et 17 droites. Dans les autres cas, le nombre maximal de triangles n'est pas connu, même si l'on connait des configurations qui se rapprochent de ce majorant. Pour 10 et 11 droites, la meilleure solution connue n'est que d'un triangle de moins que la borne donnée par Tamura. Pour 12, 16 et 18 droites, deux triangles de moins.

Le tableau suivant résume, pour les premières valeurs du nombre de segments, la valeur du majorant ainsi que celle de la meilleure solution connue (indiquée en gras lorsqu'il s'agit d'une solution égale au majorant, donc réellement maximale).

| Nombre de droites | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 |

|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|

| Majorant | — | — | 1 | 2 | 5 | 7 | 11 | 15 | 21 | 26 | 33 | 40 | 47 | 55 | 65 | 74 | 85 | 95 | 107 | 119 | 133 |

| Meilleure solution connue | 0 | 0 | 1 | 2 | 5 | 7 | 11 | 15 | 21 | 25 [ 5 ] | 32 [ 6 ] | 38 [ 7 ] | 47 [ 7 ] | 53 | 65 [ 8 ] | 72 | 85 [ 9 ] | 93 | 107 [ 10 ] | 115 | 133 [ 10 ] |

C'est la suite A006066 de l'OEIS.

cite-note-11. ↑ fujimura1978kobon-fujimura1978(en) Kobon Fujimura, The Tokyo Puzzles, Scribner, 1978 (ISBN 0-684-15536-2).

cite-note-22. ↑ gardner1983martin-gardner1983(en) Martin Gardner, Wheels, Life, and Other Mathematical Amusements, Freeman, 1983, 261 p. (ISBN 978-0-7167-1589-4), p. 170-171 et 178.

cite-note-33. ↑ eppsteindavid-eppstein(en) David Eppstein, « The Geometry Junkyard — Triangles and Simplices : Kabon [sic] Triangles », sur Donald Bren School of Information and Computer Sciences.

cite-note-44. ↑ bader2007johannes-bader2007(en) Johannes Bader, « Kobon Triangles - Proof for Tighter Lower Bound », sur ETHZ, 21 décembre 2007.

cite-note-grunbaum-1967-51. gr-nbaum1967branko-gr-nbaum1967(en) Branko Grünbaum, Convex Polytopes, Springer, coll. « GTM », 1967 (ISBN 978-0-38740409-7).

cite-note-honma-62. honmas-honma(ja) S. Honma, « 三角形の最大数 » [« nombre maximal de triangles »].

cite-note-kabanovitch-1999-73. kabanovitch1999viatcheslav-kabanovitch1999(ru) Viatcheslav Kabanovitch, « Тре угольника Кобона » [« Triangles de Kobon »], Шарада, vol. 6,‎ juin 1999, p. 1-2 (lire en ligne) (charade, publication du club de puzzle russe Диоген).

cite-note-suzuki-2005-84. weissteineric-w-weisstein(en) Eric W. Weisstein, « Kobon Triangle », sur MathWorld, solution communiquée par Toshitaka Suzuki en 2005.

cite-note-95. bader2007johannes-bader2007(en) Johannes Bader, « Kobon Triangles - Perfect Solution with 17 lines », sur ETHZ, novembre 2007.

cite-note-oeis-106. Modèle:OEIS link

pegg-jr-2006ed-pegg-jr-2006(en) Ed Pegg Jr. (en), « Kobon Triangles », sur mathpuzzle.com, 8 février 2006

• Portail de la géométrie